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SYSTEM AND METHOD FOR GENERATING AN ELECTRONIC MODEL 
FOR A DENTAL IMPRESSION HAVING A COMMON COORDINATE 

SYSTEM 



Technical Field 

This application relates in general to a method and apparatus for providing 
electronic models from scanning physical objects, and more particularly to a method 
and apparatus for generating an electronic model for a dental impression having a 
common coordinate system. 



10 Background of the Invention 

The use of computer-aided manipulating of electronic models that correspond to 
physical objects has become more prevalent as the capabilities of computer processing 
systems has increased. This manipulation began with the modeling and representing of 
a single physical object. In some cases, a physical object has been scanned to generate 

15 an electronic model corresponding to the physical object. Once a single physical object 
has been modeled, the development of these systems moved to the generation of 
electronic models for multiple objects that are physically related. These systems 
attempt to permit a user to manipulate these multiple objects in a manner that 
corresponds to the manner in which the physical objects interact with each other in the 

20 physical world. 

One such application of this electronic modeling technology is in the dental field 
in which electronic models are generated that correspond to physical models made from 
impressions of teeth in a human mouth. These physical models for patient's teeth have 
been used by dentists and other dental health professionals to study the interaction of 

25 the opposing jaws before, during, and after treatment plan is implemented. Examples of 
uses of these electronic models within the dental field included: US Provisional Patent 
Application entitled: "METHOD AND APPARATUS FOR COMPUTER 
GENERATION OF ELECTRONIC MODEL IMAGES", Serial No. 60/351,270, filed 
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January 22, 2002, now US Application entitled, "METHOD AND APPARATUS FOR 
COMPUTER GENERATION OF ELECTRONIC MODEL IMAGES", Serial No. 
10/350,302, filed January 22, 2003; US Patent Application entitled, "METHOD AND 
APPARATUS FOR ELECTRONIC DELIVERY OF DENTAL IMAGES", Serial No. 
5 09/846,037, filed April 29, 2001 ; US Patent Application entitled, "METHOD AND 
APPARATUS FOR CONSTRUCTING CROWNS, BRIDGES AND IMPLANTS FOR 
DENTAL USE", Serial No. 10/429,288, filed May 2, 2003; US Provisional Patent 
Application entitled , "METHOD AND APPARATUS FOR ELECTRONICALLY 
SIMULATING JAW FUNCTION", Serial No. 60/376,1 11, filed April 29, 2002, now 

1 0 US Patent Application entitled "METHOD AND APPARATUS FOR 

ELECTRONICALLY SIMULATING JAW FUNCTION", Serial No. 10/426,253, filed 
April 29, 2003; US Provisional Patent Application entitled, "METHOD AND 
APPARATUS FOR ELECTRONICALLY GENERATING A COLOR DENTAL 
OCCLUSION MAP WITHIN ELECTRONIC MODEL IMAGES", Serial No. 

1 5 60/376,091 , filed April 29, 2002, now US Patent Application entitled "METHOD AND 
APPARATUS FOR ELECTRONICALLY GENERATING A COLOR DENTAL 
OCCLUSION MAP WITHIN ELECTRONIC MODEL IMAGES, Serial No. 
10/426,252, filed April 29, 2003; and US Patent Application entitled "METHOD AND 
APPARATUS USING A SCANNED IMAGE FOR AUTOMATICALLY PLACING 

20 BRACKET IN PRE-DETERMDSfED LOCATIONS", Serial No. 1 0/429,262, filed May 
2, 2003, which is a continuation-in-part of US Patent Application entitled, "METHOD 
AND APPARATUS USING A SCANNED IMAGE FOR MARKING BRACKET 
LOCATIONS", Serial No. 10/349,559, filed January 22, 2003, which claims priority to 
US Provisional Application entitled, "METHOD AND APPARATUS USING A 

25 SCANNED IMAGE FOR MARKING BRACKET LOCATIONS", Serial No. 

60/351,31 1, filed January 22, 2002. Additionally, these electronic models may be used 
as part of data processing of images in support of the development of these treatment 
plans. Examples include: US Provisional Patent Application entitled, "METHOD 
AND APPARATUS FOR AUTOMATICALLY DETERMINING THE LOCATION 

30 OF INDIVIDUAL TEETH WITHIN ELECTRONIC MODEL IMAGES", Serial No. 
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60/351,271, filed January 22, 2002, now US Patent Application entitled, "METHOD 
AND APPARATUS FOR AUTOMATICALLY DETERMINING THE LOCATION 
OF INDIVIDUAL TEETH WITHIN ELECTRONIC MODEL IMAGES", Serial No. 
10/350,304, filed January 22, 2003. 
5 Within each of these applications, the scanning of the dental impression of a 

patient's mouth produces two separate electronic models that need to be integrated into 
a single frame of reference if the two models are to be used to interact with each other. 
This single frame of reference corresponds to a single coordinate system in which all 
known points in the two electronic models for the upper and lower jaws are specified in 

10 a single coordinate system. As such, a simple mechanism to determine common points 
in each of the two electronic model coordinate systems such that the translation of one 
coordinate system into the other coordinate system may be performed easily. In prior 
art systems, the two electronic models were separately generated after which a user 
would identify common points in the opposing model. Such a system is prone to error 

15 of a user in selecting the common points and as such is not readily repeatable. As such, 
there is a further need for a system and method to automatically determine a common 
coordinate system for the two electronic models for a patient's mouth when the two 
physical models are scanned. These and numerous other disadvantages of the prior art 
necessitate the need for the method and apparatus provided by the present invention. 

20 Summary of the Invention 

This application relates in general to a method and apparatus for generating an 
electronic model for a dental impression having a common coordinate system. One 
possible embodiment of the present invention is a system for generating an electronic 
model for a dental impression having a common coordinate system. The system 
25 includes two scanning apparatus for positioning physical objects within a scanning 
device when generating an electronic model corresponding to each of the physical 
objects; a data processing system for processing the electronic models corresponding to 
each of the physical objects to possess polygonal mesh representations of the physical 
objects within a common coordinate system. The scanning apparatus comprises a 
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scanning base plate module for coupling the scanning apparatus to the scanning device 
and a physical model plate module to coupling the physical object to the scanning base 
plate module within a coordinate system of the scanning device. 

Another aspect of the present invention is a method for generating an electronic 
model for a dental impression having a common coordinate system. The method 
mounts physical models onto corresponding scanning apparatus, the scanning apparatus 
positions the physical models within a coordinate system of a scanning device; 
generates an electronic model for each physical model, the electronic models 
correspond to polygonal mesh representations of scanned position data; positions each 
of the scanning apparatus into a desired position in which the physical models are 
positioned relative to each other as the objects corresponding to the physical models 
interact with each other to generate a composite scanning apparatus; scans a reference 
point on one or more scanning apparatus within the combined scanning apparatus that 
are not coupled to the scanning device; and transforms the electronic models 
corresponding to the objects having scanning apparatus not coupled to the scanning 
device to generate composite electronic models in a common coordinate system. 

Brief Description of the Drawings 

Figure la illustrates an example embodiment of an electronic model for an upper 
and lower jaw impression electronically interacting with each other according to one 
possible embodiment of the present invention. 

Figure lb illustrates an example embodiment of an electronic model of a dental 
impression used to demonstrate articulation of a jaw and corresponding teeth according 
to one possible embodiment of the present invention. 

Figure 2 illustrates another example embodiment of an electronic model for an 
upper and lower jaw impression electronically interacting with each other according to 
one possible embodiment of the present invention. 

Figure 3 illustrates a computing system that may be used to construct various 
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computing systems that may be part of a distributed processing and communications 
system according to one embodiment of the present invention. 



Figure 4 illustrates a lower jaw dental impression physical model scanning plate 
apparatus according to an example embodiment of the present invention. 

Figure 5 illustrates an upper and a lower jaw dental impression physical model 
scanning plate apparatus according to an example embodiment of the present invention. 

Figure 6 illustrates a spatial transformation for a point located on an upper 
electronic model from its own coordinate system to a single coordinate system. 

Figure 7 illustrates an exploded view for the upper and lower jaw dental 
impression physical model scanning plate apparatus according to an example 
embodiment of the present invention. 

Figure 8 illustrates a set of processing modules used within a processing system 
that is part of a system for generating an electronic model for dental impression having 
a common coordinate system according to another example embodiment of the present 
invention. 

Figure 9 illustrates an example operation flow for a system for generating an 
electronic model for a dental impression having a common coordinate system according 
to one possible embodiment of the present invention. 

Figure 10 illustrates a schematic system in which the approximate location of 
the registration/alignment spheres can be determined by finding two edge points (El 
and E2). 

Detailed Description of the Preferred Embodiment 

This application relates in general to a method and apparatus for generating an 
electronic model for a dental impression having a common coordinate system. In the 
following detailed description of exemplary embodiments of the invention, reference is 
made to the accompanied drawings, which form a part hereof, and which is shown by 
way of illustration, specific exemplary embodiments of which the invention may be 
practiced. These embodiments are described in sufficient detail to enable those skilled 
in the art to practice the invention, and it is to be understood that other embodiments 
may be utilized, and other changes may be made, without departing from the spirit or 
scope of the present invention. The following detailed description is, therefore, not to 



be taken in a limiting sense, and the scope of the present invention is defined only by 
the appended claims. 

Throughout the specification and claims, the following terms take the meanings 
explicitly associated therein, unless the context clearly dictates otherwise. The term 
5 "connected" means a direct connection between the items connected, without any 

intermediate devices. The term "coupled" means either a direct connection between the 
items connected, or an indirect connection through one or more passive or active 
intermediary devices. The term "circuit" means either a single component or a 
multiplicity of components, either active and/or passive, that are coupled together to 
10 provide a desired function. The term "signal" means at least one current, voltage, or 
data signal. Referring to the drawings, like numbers indicate like parts throughout the 
views. 

Figure la illustrates an example embodiment of an electronic model for an upper 
and lower jaw impression electronically interacting with each other according to one 
15 possible embodiment of the present invention. A computer-generated image 100 of a 
pair of electronic models corresponding to a patient's upper jaw 101 and lower jaw 102 

■ 

are shown. These two models are generated separately and then positioned together to 
allow the interaction of the opposing teeth present in the upper jaw 101 and the lower 
jaw 102 electronic models. This interaction of the upper jaw 101 and the lower jaw 102 

20 cannot occur until the coordinate systems of the two electronic models are combined 
into a single coordinate system. 

Figure lb illustrates an example embodiment of an electronic model of a dental 
impression used to demonstrate articulation of a jaw and corresponding teeth according 
to one possible embodiment of the present invention. In this example embodiment 110, 

25 the electronic models for the upper jaw 101 and the lower jaw 102 are super imposed 
upon an x-ray of the patient's skull 102 to allow the two electronic models to be moved 
relative to each other about a point of rotation for the jaw 121 in a manner that is 
consistent with the actual geometry of a patient as shown in the x-ray 120. This 
movement and interaction of the upper jaw 101 and the lower jaw 102 also require the 

30 use of a common coordinate system for the electronic models for the upper jaw 101 and 
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the lower jaw 102. Additional details regarding the use of electronic models in the 
simulation of teeth and jaw movement relative to each other may be found within US 
Provisional Patent Application entitled, "METHOD AND APPARATUS FOR 
ELECTRONICALLY SIMULATING JAW FUNCTION", Serial No. 60/376,1 11, filed 
5 April 29, 2002, now US Patent Application entitled, "METHOD AND APPARATUS 
FOR ELECTRONICALLY SIMULATING JAW FUNCTION", Serial No. 10/426,253, 
filed April 29, 2003, both of which are incorporated herein in their respective entireties. 

Figure 2 illustrates another example embodiment of an electronic model for an 
upper and lower jaw impression electronically interacting with each other according to 

10 one possible embodiment of the present invention. In this embodiment 200, the upper 
jaw 101 and the lower jaw 102 are shown in a position that corresponds to the position 
in which the two physical models may be scanned together. In this embodiment 200, 
the two models are shown with a flat surface of the base elements in which the 
impressions for the teeth are mounted. The two flat surfaces is typically shown in a co- 

15 planar arrangement with some physical separation for the two models. While the side 
surfaces of the base elements contain a few co-planar surfaces that allow the registration 
of the models in various dimensions, the vertical Z-axis for the two models is not 
radialy detectable. As such, additional steps must be taken to translate the positions in 
the two electronic models into a single coordinate system. These operations must occur 

20 before the two models 101-102 may be manipulated as opposing teeth and jaws. 

Figure 3 illustrates a computing system that may be used to construct various 
computing systems that may be part of a distributed processing and communications 
system according to one embodiment of the present invention. In an exemplary 
embodiment of a processing system 301, computing system 301 is operative to provide 

25 a dental scanning coordinate processing system. Those of ordinary skill in the art will 
appreciate that the dental scanning coordinate processing system 301 may include many 
more components than those shown with reference to a computing system 301 shown in 
Figure 3. However, the components shown are sufficient to disclose an illustrative 
embodiment for practicing the present invention. Those of ordinary skill in the art will 

30 appreciate that a network interface unit 310 includes the necessary circuitry for 



connecting dental scanning coordinate system processing system 301 to a network of 
other computing systems 305, and is constructed for use with various communication 
protocols including the TCP/IP protocol. Typically, network interface unit 310 is a card 
contained within neural network training and data collection system. 
5 Dental scanning coordinate system processing system 301 also includes 

processing unit 312, video display adapter 314, and a mass memory 316, all connected 
via bus 322. The mass memory generally includes RAM 416, ROM 432, and one or 
more permanent mass storage devices, such as hard disk drive 328, a tape drive, CD- 
ROM/DVD-ROM drive 326, and/or a floppy disk drive. The mass memory stores 

10 operating system 320 for controlling the operation of dental scanning coordinate 
processing system 301. It will be appreciated that this component may comprise a 
general purpose server operating system as is known to those of ordinary skill in the art, 
such as UNIX, MAC OS™, LINUX™, OR Microsoft WINDOWS NT®. Basic 
input/output system ("BIOS") 318 is also provided for controlling the low-level 

1 5 operation of processing system 301 . 

The mass memory as described above illustrates another type of computer- 
readable media, namely computer storage media. Computer storage media may include 
volatile and nonvolatile, removable and non-removable media implemented in any 
method or technology for storage of information, such as computer readable 

20 instructions, data structures, program modules or other data. Examples of computer 
storage media include RAM, ROM, EEPROM, flash memory or other memory 
technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic 
cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or 
any other medium which can be used to store the desired information and which can be 

25 accessed by a computing device. 

The mass memory also stores program code and data for providing a software 
development and neural network analysis and training system. More specifically, the 
mass memory stores applications including common coordinate system application 
program 330, programs 334, and similar data processing applications 336. Common 
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* coordinate system application program 330 includes computer executable instructions 
which, when executed by computer 301 to perform the logic desired herein. 

Dental scanning coordinate system processing system 301 also comprises 
input/output interface 324 for communicating with external devices, such as a mouse 
5 304, keyboard 303, scanner, or other input devices not shown in Figure 3. Likewise, a 
dental scanning coordinate system processing system 301 may further comprise 
additional mass storage facilities such as CD-ROM/DVD-ROM drive 326 and hard disk 
drive 328. Hard disk drive 328 is utilized by Dental scanning coordinate system 
processing system 301 to store, among other things, application programs, databases, 

10 and program data used by common coordinate system application program 330. 

Figure 4 illustrates a lower jaw dental impression physical model scanning 
apparatus according to an example embodiment of the present invention. The apparatus 
400 is used to scan a physical impression model for a jaw. In this example, a lower jaw 
102 physical model is shown. The apparatus comprises a scanning base plate module 

15 401 and a physical model plate module 402. The scanning base plate module 401 is 
mounted onto a scanning device such that a model that is scanned while attached to the 
apparatus 400 is located within a known location of the scanning system coordinate 
system. The scanning system is calibrated to know the position of the scanning base 
plate 401. The scanning base plate module 401 contains an x-axis alignment channel 

20 411 and a y-axis alignment channel 410. These two alignment channels are located on 
the scanning base plate module 401 in a perpendicular and a co-planar within the plane 
defined by the top surface of the scanning base plate module 401. These two alignment 
channels are generally v-shaped such that the vertex of the channel defines the deepest 
point within the channel. 

25 The physical model plate module 402 comprises a y-axis channel alignment 

sphere 421, a first x-axis channel alignment sphere 422, and a second x-axis channel 
alignment sphere 423. The physical model plate module 402 also comprises a set of 
physical model attachment devices 431-433 that are used to secure the physical model 
102 into a fixed position on the physical model plate module 402. The y-axis channel 

30 alignment sphere 421 , the first x-axis channel alignment sphere 422, and the second x- 



axis channel alignment sphere 423 are defined by a radius corresponding to the size of 
the two alignment channels within the scanning base plate module 401 . These three 
spheres engage the two alignment channel to position the physical model plate module 
402 at a known and repeatable position relative to the scanning base plate model 401. 
5 As such, a scan of a physical model 102 will be at a known position relative to the 
scanning device. This aligned position occurs because the first x-axis channel 
alignment sphere 422 and the second x-axis channel alignment sphere 423 position the 
physical module plate module 402 at a known position relative to the scanning base 
plate module 401 in the x-axis dimension. Similarly, the y-axis channel alignment 

10 sphere 421 engaging the y-axis alignment channel 410 to position the physical module 
plate module 402 at a known position relative to the scanning base plate module 401 in 
the y-axis dimension. The combination of the two alignment channels 410-41 1 and the 
three alignment spheres 421-423 allows the physical model plate module 402 to be 
located at a single position within a plate parallel to the top of the scanning plate 

15 module 401. 

The same arrangement is used for the opposing physical model 101 using a 
second physical model scanning apparatus. From these two apparatus, the two separate 
electronic models are generated having two separate coordinate systems. These two 
separate coordinate systems are combined as discussed below to place all of the points 

20 used to define the two electronic models within a single coordinate system. Additional 
details regarding the scanning of physical models to generated the electronic models 
may be found in commonly assigned US Provisional Patent Application entitled, 
"METHOD AND APPARATUS FOR COMPUTER GENERATION OF 
ELECTRONIC MODEL IMAGES", Serial No. 60/351,270 filed January 22, 2002, now 

25 US Patent Application entitled, "METHOD AND APPARATUS FOR COMPUTER 
GENERATION OF ELECTRONIC MODEL IMAGES", Serial No. 10/350,302, filed 
January 22, 2003, both of which are incorporated herein in their entirety. 

Figure 5 illustrates an upper and lower jaw dental impression physical model 
scanning plate apparatus according to an example embodiment of the present invention. 

30 In this example embodiment, the physical model scanning apparatus 400 discussed in 
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reference to Figure 4 is shown. A second physical model scanning apparatus 500 that 
contains the opposing physical model for an upper jaw 101 is also shown. The second 
physical model scanning apparatus 500 operates identically to the apparatus 400 
discussed in reference to Figure 4 for a second physical model. 
5 In this example embodiment, each apparatus 400, 500 also contain an 

articulation member 531,532. These two articulation members are coupled together to 
position the upper apparatus 500 at a position relative to the lower apparatus 400 that 
simulates the interaction of the upper jaw physical model 101 and the lower jaw 
physical model 102. By manipulating the arrangements of the two articulation 

10 members, the two physical models 101, 102 may be positioned into any desired position 
relative to each other. The desired position may be defined by a user who moved the 
two apparatus 400, 500 until the two jaw models are in the desired position relative to 
each other. In other embodiments, additional items such as a bite wax impression 
obtained from the patient may be inserted between the two physical models to position 

15 them in a desired position corresponding to the geometry of the patient's mouth. 

It is contemplated herein that other and/or additional records of patient's bites 
could be utilized in connection with developing and describing a patient's jaw motion. 
For example, centric, occlusion centric relation, protrusive, and lateral excursion (left 
and/or right) might be used to determine jaw motion. In addition, the system could 

20 manipulate the jaw image between established positions to obtain an electronic 
simulation of jaw motion (e.g., digital articulation). 

Once the two apparatus 400-500 are positioned in a desired position, the 
combined apparatus may be scanned while attached to the scanning device within the 
coordinate system used in generating the electronic model 102 for the lower jaw to 

25 determine the position of the upper apparatus 500 within the same coordinate system. 
When the scanning is performed for the combined apparatus, only the location of one of 
the alignment spheres 521-523 need to be determined. From this additional 
information, the location of any point on the electronic model 101 for the upper jaw 
may be expressed in terms of the coordinate system used to define the electrode model 



11 



102 for the lower jaw. This coordinate transformation is illustrated in reference to 
Figure 6 below. 

Figure 6 illustrates a spatial transformation for a point located on an upper 
electronic model form its own coordinate system to a single coordinate system. A point 
5 P 601 on the electronic model for the upper jaw 101 is defined in terms of a common 
coordinate system having a origin O. The point P 601 is defined as having a position in 
this common coordinate system P=(Xi, Yi, Zi). 

In order to define the values that comprise P, one needs to combine the values of 
vector Vj 612 with vector Vk 61 1. Vj 612 is defined in terms of the coordinate system 
10 used when the electronic model for the upper jaw was scanned. This vector is known 
since both the point P 601 is known in the coordinate system used when the electronic 
model for the upper jaw was scanned and the point Pj 602 is known as the top point on 
the sphere 521 in the same coordinate system. This point is known as a fixed point in 
the coordinate system when the alignment spheres are engaged with the alignment 
15 channels. 

Vector Vk 61 1 is the value for the location of this top point on sphere 521 when 
the combined apparatus is scanned after the two physical models are moved into the 
desired position. These two vectors, when added together for each location on the 
upper electronic model 101, transforms all of the coordinates from the two separate 

20 coordinate systems into a single coordinate system. 

Figure 7 illustrates an exploded view for the upper and lower jaw dental 
impression physical model scanning plate apparatus according to an example 
embodiment of the present invention. The exploded view includes the scanning base 
plate module 401 corresponding to the electronic model generated for the lower jaw 

25 model 102; the physical model plate module 402 including its three alignment spheres 
421-423, and the physical module corresponding to the lower jaw 102. The exploded 
view of Figure 7 also includes the physical model corresponding to the upper jaw 101 
and the physical model plate module 502 including its three alignment spheres 421-423 
used to generate the electronic model for the upper jaw 101. These components work 
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together as discussed above to generate a composite electronic model for the upper and 
low jaw of a patient within a common coordinate system. 

Figure 8 illustrates a set of processing modules used within processing system 
that is part of a system for generating an electronic model for a dental impression 
5 having a common coordinate system according to another example embodiment of the 
present invention. A dental scanning common coordinate system processing system 
801 comprises a set of data processing modules that are used to generate the separate 
upper and low jaw electronic models and combine the data from these two models into 
a common coordinate system. The dental scanning common coordinate system 

10 processing system 801 includes a physical model scanning module 81 1, a physical 
model reference point determination module 812, and an electronic model coordinate 
system transformation module 813. The dental scanning common coordinate system 
processing system 801 also includes a electronic model database 802 for storing and 
retrieving electronic model data as needed from data storage. In most embodiments, the 

1 5 database is maintained within mass storage devices attached to a programmable 
processing system. 

The physical model scanning module 811 interacts with a laser scanning device 
to obtain a set of position data points obtained from the scanning of a physical model. 
This processing module 801 performs all of the processing necessary to reduce this data 

20 of location points to an electronic model defined in a polygonal mesh. These electronic 
models generated by this processing module 801 may be stored within the electronic 
model database 802 for later use. These electronic models may also be passed to the 
physical model reference point determination module 812, for further processing. 

The physical model reference point determination module 812 interacts with the 

25 laser scanning device to obtain the location of the reference data point Pj 602 as 

discussed above with respect to Figure 6 on a composite apparatus. This reference data 
point Pj 602 is used to generate the transformation vector Vj 612 that is used to generate 
the transformed location data when location data points from an upper jaw electronic 
model are processed to express location information within a common coordinate 

30 system. 
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The electronic model coordinate system transformation module 813 uses the 
vector Vj 612 determined within the physical model reference point determination 
module 812 to generate the coordinate data values for each point in an electronic model 
of an upper jaw 101 within the common coordinate system. This module 813 may be 
5 used to transform every data point within an electronic model before the updated 
electronic model is stored in the electronic model database 802. Alternatively, this 
module 813 may be used to transform the data points within an area/region of interest in 
the electronic model to allow the process to be completed more quickly. One skilled in 
the art will recognize that many different processing mechanisms for generating and 

10 applying the transformation vector Vj 612 without deviating from the spirit and scope 
of the present invention as recited within the attached claims. 

Figure 9 illustrates an example operation flow for a system for generating an 
electronic model for a dental impression having a common coordinate system according 
to one possible embodiment of the present invention. The process begins 901 and 

15 proceeds to operation 91 1 in which the various physical models are mounted on the 
scanning apparatus that is part of a scanning device. In completing this operation 91 1, 
the physical models are located within the coordinate system of the scanning device for 
scanning. Next, operation 912 scans the physical models and then generated the 
electronic models corresponding to the various physical models. These electronic 

20 models are expressed as a polygonal mesh that corresponds to the outside surface of the 
physical objects. 

Operation 913 then positions the various physical models into desired positions 
in which the physical models interact with each other as they do in the physical work. 

* 

In the dental model processing, the upper and lower physical models are positions into a 
25 position that represents the relationship of the upper and lower jaw of a patient. This 
positioning may occur in different ways as discussed above with reference to Figure 6 
without deviating from the spirit and scope of the present invention as recited in the 
attached claims. 

Once the physical models are positioned into the desired locations, operation 
30 914 scans one or more reference points on the combined scanning apparatus. This 
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scanning may include the scanning of the alignment spheres on a physical model plate 
module 502 for an upper object to obtain a point of known position on the upper 
electronic model that is also known within the coordinate system for the upper object 
when it was scanned individually. This reference point location data is then used to 
5 define a transformation vector Vj as discussed above. 

When the transformation vector Vj is defined, operation 915 uses the vector Vj 
to transform the position location information within the electronic model of the upper 
object into corresponding position locations within a common coordinate system with 
the physical objects positioned at a desired location. Once the position data 

» 

10 transformation operation completes, the process ends 902. 

Another feature of the present invention is illustrated in Fig. 10. Here to reduce 
the scan time and the time necessary to locate the registration/alignment spheres, the 
system may employ an algorithm to locate two edge points El and E2 of the physical 
model plate module 402. By locating these edge points and recalling the geometry 

1 5 between the edge points, then the first sphere A can be found. The second and third 
sphere's B and C can then subsequently be found. 

More specifically, the scanner first finds the surface of the physical model plate 
module 402 and then begins scanning along a first scan line designated at 1001 . Once 
the scanner locates the edge point El, the scanner steps over and performs a second 

20 scan along a second scan line designated at 1002. The scan system stores the distance x 
between the two scan lines 1001 and 1002. Once the second edge point E2 is located, a 
vector E1E2 is determined and the scanner is able to rapidly move along the vector until 
it comes to the edge of sphere A. At this time, sphere A is scanned in detail and the 
location of sphere A is computed. Once vector E1E2 is known and the location of A is 

25 known in detail, then spheres B and C can be located more rapidly. 

Figure 3 illustrates an example of a suitable operating environment in which the 
invention may be implemented. The operation environment is only one example of a 
suitable operating environment and is not intended to suggest any limitation s to the 
scope of use or functionality of the invention. Other well known computing systems, 

30 environments, and/or configurations that may be suitable for use with the invention 

» 
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include, but are not limited to, personal computers, server computers, held-held or 

* 

laptop devices, multiprocessor systems, microprocessor-based systems, programmable 
consumer electronics, network PCs, minicomputers, mainframe computers, distributed 
computing environments that include any of the above systems or devices, and the like. 

The invention may also be described in the general context of computer- 
executable instructions, such as program modules, executed by one or more computers 
or other devices. Generally, program modules include routines, programs, objects, 
components, data structures, etc. that perform particular tasks or implement particular 
abstract data types. Typically the functionality of the program modules may be 
combined or distributed in desired various embodiments. 

A processing device attached to a communications network typically includes at 

» 

least some form of computer readable media. Computer readable media can be any 
available media that can be accessed by these devices. By way of example, and not 
limitation, computer readable media may comprise computer storage media and 
communication media. Computer storage media includes volatile and non-volatile, 
removable and non-removable media implemented in any method or technology for 
storage of information such as computer readable instructions, data structures, program 
modules or other data. Computer storage media includes, but is not limited to, RAM, 
ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital 
versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, 
magnetic disk storage or other magnetic storage devices, or any other medium which 
can be used to store the desired information and which can be accessed by process 
devices. 

Communication media typically embodies computer readable instructions, data 
structure, program modules or other data in a modulated data signal such as a carrier 
wave or other transport mechanism and includes any information delivery media. The 
term "modulated data signal" means a signal that has one or more of its characteristics 
set or changed in such a manner as to encode information in a signal. By way of 
example, and not limitation, communication media includes wired media such as a 
wired network or direct-wired connection, and wireless media such as an acoustic, RF, 
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infrared and other wireless media. Combinations of any of the above should also be 
included within the scope of computer readable media. 

Additionally, the embodiments described herein are implemented as a logical 
operation performed by a programmable processing device. The logical operation of 
5 these various embodiments of the present invention are implemented (1) as a sequence 
of computer implemented steps or program modules running on a computing system 
and/or (2) as interconnected machine modules or hardware logic within the computing 
system. The implementation is a matter of choice dependent on the performance 
requirements of the computing system implementing the invention. Accordingly, the 

10 logical operations making up the embodiments of the invention described herein can be 
variously referred to as operations, steps, or modules. 

While the above embodiments of the present invention describe a system, 
method and article of manufacture for generating an electronic model for a dental 
impression having a common coordinate system, one skilled in the art will recognize 

1 5 that the use of a particular computing architecture for a data processing system are 

merely example embodiments of the present invention. It is to be understood that other 
embodiments may be utilized and operation changes may be made without departing 
from the scope of the present invention as recited in the attached claims. 

As such, the foregoing description of the exemplary embodiments of the 

20 invention has been presented for the purposes of illustration and description. They are 
not intended to be exhaustive or to limit the invention to the precise forms disclosed. 
Many modifications and variations are possible in light of the above teaching. It is 
intended that the scope of the invention be limited not with this detailed description, but 
rather by the claims appended hereto. The present invention is presently embodied as a 

25 method and apparatus for generating an electronic model for a dental impression having 
a common coordinate system. 
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